أُنشئت كلية التربية بمقتضى اتفاقية وقعتها وزارة التربية والتعليم (وزارة المعارف سابقاً) مع برنامج الأمم المتحدة للتنمية. وقد قامت الوزارة بتنفيذ هذا المشروع بالاشتراك مع المنظمة الدولية للتربية والعلوم والثقافة (اليونسكو)، وبذلك بدأت الكلية عملها في العام الدراسي 1386/1387هــ (66/1967م).
وفي 8/5/1387هـ، صدر المرسوم الملكي الكريم رقم 9/11، بالموافقة على قرار مجلس الوزراء الموقر رقم 307 بتاريخ 9/4/1387هـ الموافق 16/7/1967م، بالنظام المعدل لجامعة الملك سعود وبمقتضى المادة رقم (3) من هذا النظام المعدل انضمت كلية التربية إلى جامعة الملك سعود.